RELAYING APPARATUS FOR USE IN A NETWORK SYSTEM 

F IELD or T HE INVENTION 

The present invention relates to a relaying apparatus 
5 used in a network system for relaying a request for service (IP 
packet) from a client terminal to a server terminal. More 
specifically, this, invention relates to a relaying apparatus 
for selecting an optimal destination for relay. 

Q 

% 10 BACKGROUND OF THE INVENTION 

m In recent years, in a large-scale network as represented 

W by Internet, to solve the problem of concentration of work load 

to one server terminal, there has been used the load 
III distributing technology in which a plurality of server 

15 terminals are prepared in a server accessed from many client 
^ terminals so that the plurality of server terminals seem to 

function as one unit of server terminal to each'client terminal. 

This load distributing technology is a technology which 
reduces a work load on one unit of server terminal by 
20 distributing the access from client terminals to the plurality 
of server terminals. Accordingly, in the load distributing 
technology, when access is made from a client terminal, in order 
to improve the network efficiency it is important to route the 
access to a server terminal having the lowest load and shortest 
25 distance from the client terminal having made the access. 
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Fig. 9 shows the configuration of a conventional type of 
relaying apparatus for use in a network system. As shown this 
figure, an external network 1 is a large-scale network for data 
communications between a plurality of computers located at 
5 physically remote sites from each other. An example of this 
network is the Internet. 

A network satisfying the following conditions can be 
classified as the Internet described above. 

(1) The computer network has a communication protocol called 

O 

10 TCP/IP (Transmission Control Protocol/Internet Protocol) 
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installed therein. 

(2) The computer network is connected to a global network 
comprising several major networks. 

The protocols that can be used as the TCP/IP described 



Sj 15 above are the TCP and UDP (User Datagram Protocol) protocols 
U defined in the fourth layer (transport layer) of the OSI (Open 

Systems interconnection) . A feature of the TCP consists in that 
reliable data communications (transfer) can be carried out . In 
other words, the reliability of a communication path is 
20 maintained from the start to the end of the communication for 
enabling normal communication control, detection of an error 
and restoration from the error. 

In contrast to the fact that the TCP provides a connection 
type of service for insuring reliability, the UDP is so-called 
25 a connection-less type of data transfer protocol for 
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realization of high speed processing. In UDP such operations 
as confirmation of a response to improvement of reliability or 
sequence adjustment of received data transmitted through 
different routes in a network are not carried out. 

A router 2 is connected to an external network 1, and 
obtains an IP address from an input IP packet and applies this 
IP packet to a routing table to execute a relay operation for 
transferring the IP packet for a router as a destination for 
transfer or a terminal {not shown herein) . This relaying 
operation by the router 2 is called as routing (selection of 
a communication path) . This IP address is assigned to a router 
as a destination for transfer or a terminal. The routing table 
is a table that shows a relation between a plurality of IP 
addresses and destinations for transfer corresponding to the 
IP addresses respectively. 

A cluster network 3 is connected to the router 2 and 
accommodates therein a client terminal 4 X , client terminal 4 2 , 
and a client-side DNS server 5. The client terminal 4 X .and 
client terminal 4 2 are the terminals provided in the client 
(user) side for requesting a service to a server terminal 7 , 
a server terminal 9, and a server terminal 12 by sending the 
IP packet via the cluster network 3 to the router 2. The 
client-side DNS server 5 is a server for realization of the DNS 
(Domain Name System) which is one of Internet standards, and 
is connected to the cluster network 3. 



The DNS will be explained in detail below. The IP address 
is used as explained above for identifying a terminal . However, 
this IP address comprises a combination of figures, so that it 
is -very difficult for a user to remember the IP address. In 
order to solve this problem, a domain name (name space) is 
assigned to each terminal as an ID r^jne^wj^ich is easy for users 
to understand. The DNS is a system that manages a 
correspondence between domain names and IP addresses and 
returns an IP address in response to an inquiry with a domain 
name from the terminals (client terminal 4 L and client terminal 
4 2 ) . Thus, the client side DNS server 5 is a device that realizes 
the DNS and is a local DNS server against the client terminal 
4 X and client terminal 4 2 . 

A router 6 is connected between the external network 1 
and a server terminal 7, and has a routing function like that 
of the router 2 described above. This server terminal 7 is 
provided in the side of a service provider, and provides a 
service to the client terminal 4 X and client terminal 4 2 in 
response to a request from the client terminal 4 X and client 
terminal 4 2 . 

The router 8 is connected between the external network 
1 and a server terminal 9, and has a routing function like that 
of the router 2 . The server terminal 9 is a terminal for 
providing a service to the client terminal 4 X and client terminal 
4 2 in response to a request from the client terminal 4 X and client 



terminal 4 2 . 

A router 10 is connected between the external network 1 
and a cluster network 11, and has a routing function like that 
of the router 2. A server terminal 12 is connected to this 
5 cluster network 11. The server terminal 12 is a terminal for 
providing, like the server terminal 7 described above, a service 
to the client terminal 4 X and client terminal 4 2 in response 
to a request from the client terminal 4 1 and client terminal 

10 The server terminals 7, 9, and 12 are provided at 

physically different positions. Accordingly, distance 
between each of the server terminals 7, 9, and 12 and the client 
terminal 4 1 or client terminal 4 2 (client-side DNS device 5) 
is different. Further, the server terminal 7, server terminal 

15 9, and server terminal 12 functions like one unit of server 
terminal when viewed from the client terminal 4 L or client 
terminal 4 2 . Further, one domain name {described as a 
representative domain name) is assigned to all of the server 
terminal 7, server terminal 9, and server terminal 12 with 

20 different IP addresses assigned to the terminals respectively. 

Namely in this case, a plurality of IP addresses are 
registered with one domain name, and when the client terminal 
4 X and client terminal 4 2 access with one domain name, any one 
of the server terminal 7, server terminal 9, and server terminal 

25 12 can be accessed. Namely, the server terminal 7, server 



terminal 9, and server terminal 12 form one virtual server 
terminal specified by a representative domain name, and the 
client terminal 4 t and client terminal 4 2 access a virtual IP 
address (representative domain name) of this virtual server 
terminal. 

The configuration as described above in which a common 
domain name are assigned to the server terminal 7, server 
terminal 9, and server terminal 12 and any one of the server 
terminal 7, server terminal 9, and server terminal 12 can be 
accessed from the client terminal 4 L and client terminal 4 2 is 
employed in order to distribute the work load as described above . 
Description is made later for the distribution of work load. 

A DNS responding device 13 has a function as a DNS server 
like the client-side DNS server 5, and is positioned as an upper 
device to the client-side DNS server 5. Namely, the DNS 
responding device 13 has a function of responding to an inquiry 
on an IP address from the client-side DNS server 5. Further, 
the DNS responding device 13 puts the server terminal 7, server 
terminal 9, and server terminal 12 under control thereby, and 
when an inquiry is made for converting a representative domain 
name to an IP address, converts the representative domain name 
to an IP address of any one of the server terminal 7, server 
terminal 9, and server terminal 12, and reports it to the 
client-side DNS server 5. Namely, the DNS responding device 
13 routes an access request from the client terminal 4 L and 



client terminal 4 2 to any one of the server terminal 7, server 
terminal 9, and server terminal 12. This routing is the 
distribution of workload described above. 

In the configuration described above, when access is made 
to a virtual server terminal having the virtual IP address 
described above, for instance, the client terminal ^ 1 notices 
the client-side DNS server 5 of the representative domain name 
via the cluster network 3 to make an inquiry for a virtual IP 
address of the virtual server terminal to the client-side DNS 
server 5. 

Thus the client-side DNS server 5 makes an enquiry for 
the virtual IP address to the DNS responding device 13 through 
the cluster network 3, router 2, external network 1, router 10 
and cluster network 11 . More specifically, the client-side DNS 
server 5 notices the DNS responding device 13 of the 
representative domain name. 

Assuming herein that the server terminal 7 is a first 
server terminal, the server terminal 9 is a second server 
terminal, and server terminal 12 is a third server terminal, 
the DNS responding device 13 at first converts the reported 
representative domain name to an IP address of the first server 
terminal 7. The DNS responding device 13 then reports the IP 
address of the server terminal 7 via the cluster network 11, 
router 10, external network 1 and router 2 to the client-side 
DNS server 5. In response to this action, the client-side DNS 



server 5 reports the IP address of the server terminal 7 to the 
client terminal 4 L through the cluster network 3. 

The client terminal 4 L that has received the IP address 
sends an IP packet including the IP address of the server 
terminal 7 via the cluster network 3 to the router 2. Thus, 
the IP packet is routed by the router 2, passes through the 
external network 1 and is further routed by the router 6, and 
arrives at the server terminal 7. As a result, connection 
between the client terminal 4 t and server terminal 7 is 
established and the server terminal 7 provides a service 
requested by the client terminal 4 1 . 

In reality, although not shown, a plurality of routers 
are present within the external network and the IP packet is 
routed by and transferred through these routers. 

When the representative domain name is reported by the 
client terminal A x via the cluster network 3 to the client- 
side DNS server 5, the client-side DNS server 5.. makes an inquiry 
of the virtual server terminal via the router 2, external 
network 1, router 10, and cluster network 11 to the DNS 
responding device 13. 

The NDS responding device 13 then converts the reported 
representative domain name to an IP address of the second server 
terminal 9. The responding device 13 reports the IP address 
of the server terminal 9 via the cluster network 11, router 10, 
external network 1 and router 2 to the client-side DNS server 
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5. The client-side DNS server 5 reports the IP address of the 
server 9 via the cluster network 3 to the client terminal 4 2 . 
The client terminal 4 2 having received the IP address sends 
an IP packet including the IP address of the server terminal 
5 9 via the cluster network to the router 2. After the IP packet 
is routed by the router 2, the IP packet passes through the 
external network and is further routed by the router 8, and 
arrives at the server terminal 9. As a result, a connection 
between the client terminal 4 2 and the server terminal 9 is 

*2 10 established/ and the server terminal 9 provides the service 

:1! requested from the client terminal 4 2 . 

yi Each time the DNS responding device 13 receives an inquiry 

; y on an IP address, the DNS responding device 13 successively 

Ui reports the IP address of the third server terminal 12, the IP 

15 address of the first server terminal 7, and the IP address of 
.J the second server terminal 9 to the client-side DNS server 5. 

In other words, each time the DNS responding device 13 receives 
an inquiry concerning an IP address, the DNS responding device 
13 distributes work load by routing an access from the client 
20 terminal 4 X (or the client terminal 4 2 ) to the server terminal 
12 to server terminal 7 to server terminal 9 to server terminal 
12 to ... in this order. 

In the relaying apparatus used in the network system based 
on the conventional technology, an access request (IP packet) 
25 is routed simply to server terminal 12 to the server terminal 
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9 to server terminal 7 to server terminal 12 to ... in this order 
according to an order of inquiries on an IP address from the 
client terminal 4 X {or client terminal 4 2 ) . 

However, in the above method the following problems 
occurs because a distance between the client terminal 4 X (or 
the client terminal 4 2 ) and each of the server terminal 7, server 
terminal 9, or server terminal 12 is not taken into account at 
all . 

For instance, when an access request (IP packet) from the 
client terminal 4 X is routed to the server terminal 7 , although 
the distance between the client terminal 4 X and the server 
terminal 7 is longer than the distance between the client 
terminal 4 X and server terminal 9, routing to the server terminal 
9 connectable to the client terminal 4 L through the shortest 
route can not be carried out. Accordingly, in this case, the 
client terminal 4 L having accessed the server terminal 7 is 
requires a longer access time than that in accessing the server 
terminal 9. It is not preferable when viewed from a view point 
of efficiency in load distribution or network efficiency. 

In order to solve this problem, in the relaying apparatus 
for use in a network system based on the conventional technology, 
in routing an access request (IP packet), a distance between 
each of the server terminal 7, server terminal 9, and server 
terminal 12 and the client terminal 4 X is estimated from a number 
of hops and this distance is taken into account. The number 
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of hops is a number of routers through which an IP packet having 
been transmitted from a transmission source (for instance, 
client terminal 4 X ) passes before it reaches a final destination 
(for instance, server terminal 7) . 

More specifically, when, for instance, the client 
terminal 4 1 issues a request for access and a representative 
domain name is reported from the client terminal 4 X to the 
client-side DNS server 5, the client-side DNS server 5 reports 
the representative domain name via the cluster network 13, 
router 2, external network 1, router 10, and cluster network 
11, like in the operation described above, to the DNS responding 
device 13. 

In response to the above action, at first the DNS 
responding device 13 estimate a distance between the client 
terminal 4 X and the server terminal 7 (described as a first 
distance hereinafter) according to a number of hops between the 
client terminal having issued the access ..request (client 
terminal 4 X ) and the server terminal 7. The DNS responding 
device 13 then computes a distance between the client terminal 
4 X and the server terminal 9 (described as a second distance 
hereinafter) according to a number of hops between the client 
terminal 4 X and the server terminal 9. 

Finally, the DNS responding device 13 computes a distance 
between the client terminal 4 X and the server terminal 12 
(described as a third distance hereinafter) according to a 



number of hops between the client terminal 4 L and the server 
terminal 12. It should be noted that, in the DNS responding 
device 13, the first, second, and third distances are stored 
in a database. When estimation of the first, second, and third 
distances is finished, the DNS responding device 13 selects one 
of the first, second, and third distances which is estimated 
as the shortest one. In this case, assuming that the second 
distance is estimated as the shortest one, the DNS responding 
device 13 reports the IP address of the server terminal 9 
corresponding to this second distance via the cluster network 
11, router 10, external network 1, router 2, and cluster network 
3 to the client-side DNS server 5. 

After an IP address of the server terminal 9 is reported 
from the client-side DNS server 5 via the cluster network 3 to 
the client terminal 4 A/ the client terminal 4 X having received 
this IP address accesses the server terminal 9 via the cluster 
network 3, router 2, external network 1, and router 8, and 
receives a service from the server terminal 9. Namely, in this 
case, the server terminal 9 estimated as the nearest one is 
routed to the client terminal 4 X . 

As described above, in a relaying apparatus for use in 
a network system based on the conventional technology, first, 
second, and third distances between a client terminal (for 
instance, client terminal 4 L ) and server terminals ( the server 
terminal 7, server terminal 9, and server terminal 12) are 
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estimated according to a number of hops between the client 
terminal and each of the server terminal 7, server terminal 9, 
and server terminal 12, and a service request from the client 
terminal (IP packet) is routed to a server terminal estimated 
as the nearest one for distribution of work load. 

However, as well known, the number of hops is not always 
proportional to the distance. Namely, in a case where a number 
of routers are present in a small-scale network, the number of 
hops are large, but the actual distance is short because the 
network scale is small . In this case, the DNS responding device 
13 estimates .a distance which is longer than the actual one 
because of the large number of hops. Namely, an error between 
a distance estimated by the DNS responding device 12 and the 
actual distance is very large. 

In the relaying apparatus for use in a network system 
based on the conventional technology, thus, a service request 
(IP packet) is routed according to only a number of hops as a 
basis for estimation of a distance including a very large 
estimation error. Therefore, some times the work load can not 
be distributed in an optimal form. 

Further, even when a server terminal to which a service 
request (IP packet) is routed is in a high work load state and 
actually can not accept a request for service, routing is made 
only according to the estimated distance. 

In the case as described above, as a client terminal 



having acquired an IP address of the server terminal in the high 
work load state can not receive a service from the server 
terminal, so that some time there may occur a state in which 
the client terminal can not receive a service unless re- 
acquiring an IP address of another server terminal in a low load 
state . 

Thus, sometimes there occurs an unreasonable state that, 
even though there is a server terminal in a low work load state, 
a service request (IP packet) is. routed to a server terminal 
in a high load state, which is not desirable for distribution 
of work load. Namely in a relaying apparatus for use in a 
network system based on the conventional technology, sometimes 
when a service request (IP packet) is routed according to a 
reference not reflecting the actual state, optimal work load 
distribution can not be carried out. 

SUMMARY OF THE INVENTION 

The present invention is made in the light of the 
circumstances as described above. It is an object of the 
present invention to provide a relaying apparatus for use in 
a network system which can execute optimal work load 
distribution according to a reference reflecting an actual 
situation . 

In one aspect of this invention, each route load measuring 
unit provided in the vicinity of each server terminals measures 



the load in the route up to one client terminal having issued 
a request for service out of many client terminals, and a 
selecting unit selects one server terminal out of the several 
server terminals as a destination of the request for service 
from the client terminal based on the route load measured the 
route load measuring units. When a service request is issued 
from the client terminal, the path load up to the client terminal 
is measured by the route load measuring unit. The selecting 
unit selects a server terminal out of many server terminals as 
a destination of routing a service request based on this path 
load. Therefore, one client can access one server and receive 
the service provided by it. 

Thus, destination of routing a service request is 
selected based on the path load. Therefore, the work load can 
be distributed optimally among many server terminals. 

Further, the path load measuring units previously measure 
the load in the route up to one client terminal at a pre- 
determined time interval and measured path load is stored in 
a storing unit . When a service request is issued from the client 
terminal, the selecting unit selects one server terminal as a 
destination of routing the service request based on the path 
loads stored in the storing unit. The client terminal can 
access the server terminal selected in the manner as described 
above and receive a service from the server terminal. 

Thus, the path loads measured each of the path load 



measuring units is previously stored in the storing unit, and 
when a service request is issued from the client terminal, 
immediately the service request is immediately routed to an 
appropriate server terminal without executing real time 
measurement by the path load measuring units. Therefore, work 
load can be distributed optimally and quickly among many server 
terminals . 

Further, each of the route load measuring units monitors 
the operating states of respective server terminal. When a 
request for service is received from the client terminal, the 
selecting unit selects a server terminal as a destination of 
the request for service from the client terminal based on the 
route load and the operating states monitored by the load 
measuring units. Accordingly, the client terminal can access 
a server terminal which is in the best operating condition and 
receive a service provided by this server terminal. 

Thus, not only the path load but also the operating state 
of a server terminal is taken into account when selecting a 
destination of routing a service request. Therefore, work load 
can further optimally be distributed among the many server 
terminals . 

In another aspect of this invention, the server terminals 
are grouped, each route load measuring unit provided with 
respect to each of the groups measures a respective load in the 
route up to the client terminal having issued a request for 



service out many terminals, and a selecting unit selects one 
route load measuring unit as a primary destination of the 
request for service from a client terminal based on the route 
load measured by said route load measuring units . This route 
load measuring unit then selects one server terminal in the 
group as a secondary destination of the request for service from 
the client terminal. 

Thus, primary destination of routing a service request 
is selected based on the path load which reflects the actual 
situation, and a server terminal is then selected by secondary 
routing. Therefore, work load can be optimally distributed 
among the many server terminals. 

Further, when a request for service is received from the 
client terminal, the route load measuring unit measures a 
respective load in the route up to the client terminal and a 
route load measuring unit is selected as a primary destination 
by the selecting unit based on the route load.. Then this route 
load measuring unit selects one server terminal in the group 
as a server terminal for secondary destination of routing. 

Thus, the primary destination of routing the service 
request is selected based on the path load which reflects the 
actual situation, and a server terminal is selected as a 
secondary destination of routing based on its operating state. 
Therefore, work load can further optimally be distributed among 
the many server terminals. 



In another aspect of this invention, the server terminals 
are grouped, each route load measuring unit provided with 
respect to each of the groups measures a respective load in the 
route up to a client terminal having issued a request for service 
and also monitors the operating state of the server terminals 
in each group, and a selecting unit selects one route load 
measuring unit as a primary destination of the request for 
service from the client terminal based on the route load 
measured and operating state monitored by the route load 
measuring units. This route load measuring unit then selects 
based on the operating state one server terminal out of the 
several server terminals in the group as a secondary destination 
of the request for service from the client terminal. 

Thus, the primary destination of routing a service 
request is selected based on the path load which reflects the 
actual situation and also the operating state of each server 
terminal. A server terminal is selected by means of secondary 
routing based on its operating state. Therefore, work load can 
further optimally be distributed among many server terminals. 

Other objects- and features of this invention will become 
apparent from the following description with reference to the 
accompanying drawings . 



BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram of a relaying apparatus for use 
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in a network system according to a first embodiment of the 
present invention; 

Fig. 2 is a flow chart that explains the operations of 
the relaying apparatus for use in a network system according 
5 to the first embodiment; 

Fig. 3 shows the configuration and the operations of a 
relaying apparatus according to a second embodiment of the 
present invention; 

Fig. 4 shows the general configuration of a relaying 
10 apparatus for use in a network system according to a third 
embodiment ; 

Fig. 5 shows the configuration and the operations of the 
relaying apparatus for use in a network system according to the 
third embodiment; 
15 Fig. 6 is a flow chart that explains the general 

operations of the relaying apparatus for use in a network system 
according to the third embodiment; 

Fig. 7 shows the general configuration of a relaying 
aratus for use in a network system according to a forth 
20 embodiment of the present invention; 

J$rF^r> Fig. 8 shows the configuration and the operations of the 
/relaying apparatus for use m a network system according to the 
forth embodiment; and \ 

Fig. 9 is a block diagram of a replaying apparatus for 
25 use in a network system based on the conventional technology. 
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DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Four embodiments of a relaying apparatus for use in a 
network system according to the present invention are explained 
b^low with reference to the related drawings. 

Fig. 1 shows a flaying apparatus for use in a network 
system according to a first embodiment of the present invention . 
As shown in this figure, a client terminal 100, client-side DNS 
device 110, a DNS responding\device 120, path load measuring 
devices 130a and 103b, server\terminals 140a and 140b are 
connected to a network (such asVhe Internet) including a 
plurality of routers not shown herein, and are accessible 
discretely . 

The client terminal 100 is provided at a client (a user) 
side, and is a terminal which requests a service to the server 
terminal 140a (or server terminal 140b) described later by 
sending the IP packet to a router (not shown) . The client 
terminal 100 also reports, prior to accessing the server 
terminal 140a (or server terminal 140b) , a representative 
domain name of the server terminal 140a and server terminal 140b 
to the client-side DNS device 110 to acquire an IP address of 
a server terminal to be accessed (described as a DNS inquiry 
hereinafter) . 

The client-side DNS device 110 is a server for realizing 
the DNS described above, and is connected to the client terminal 
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100 as well as to a network (not shown) . When the client-side 
DNS device 110 receives a DNS inquiry from the client terminal 
100 it makes a DNS inquiry to the DNS responding device 120 
present in the upper layer. The client-side DNS device 110 
receives an IP address { DNS response) of a server terminal as 
an object for accessing (server terminal 140a or server terminal 
140b) reported from the DNS responding device 120 and reports 
this IP address to the client terminal 100. 

The server terminal 140a is provided at a service provider 
side, and is a terminal that provides a service to the client 
terminal 100 in response to a service request from the client 
terminal 100 . Similarly, the server terminal 140b is a terminal 
that provides a service to the client terminal 100 in response 
to- a service request therefrom. It is assumed herein that the 
server terminal 140a and server terminal 140b are preset at 
physically remote positions. 

The server terminals 140a and 140b function as one unit 
of virtual server terminal when viewed from the client terminal 
100 . A common domain name (described as a representative domain 
name hereinafter) are assigned to the server terminals 140a and 
140b, but different IP addresses are given to the server 
terminals . 

The path load measuring device 130a is provided at a 
position adjacent to the server terminal 140a (or inside the 
server terminal 140b) , and measures an effective band width 




indicating communication performance in a communication path 
with the client-side DNS device 110 (or the client terminal 100) . 
The path load measuring device 130a measures an effective band 
width based on such parameters as a round-trip time, a maximum 
segment size, and an average congestion window size . A specific 
method of measuring this effective band width is described later . 
The path load measuring device 130b is provided at a position 
adjacent to the server terminal 140b (or inside the server 
terminal 140b) , and measures an effective band width indicating 
communication performance in a communication path up to the 
client-side DNS device 110 (or client . terminal 100) like the 
path load measuring device 130a. 

When the DNS responding device 120 receives the DNS 
inquiry from the client-side DNS device 110 (or the client 
terminal 100), the DNS responding device 120 requests 
measurement of an effective band width to the path load 
measuring devices 130a and 130b. The DNS .device 120 also 
determines which IP address is to be given to the client terminal 
100 according to a result of measurement from each of the path 
load measuring device 130a and path load measuring device 130b. 

More specifically, the DNS responding device 120 compares 
the result of measurement by the path load measuring device 130a 
to that by the path load measuring device 130b, and selects a 
result indicating a larger value. For instance, when a result 
of measurement by the path load measuring device 130a is 



selected, the DNS responding device 120 reports, for routing 
an IP address of a server terminal 140a corresponding to the 
path load measuring device 130a to the client terminal 100, the 
IP address to the client-side DNS device 110. 
5 Operations of the relaying apparatus for use in a network 

system according to the first embodiment is described with 
reference to a flow chart shown in Fig. 2. In Fig. 1, when 
accessing a virtual server terminal consisting of the server 
terminal 140a and server terminal 140b, the client terminal 100 

10 performs the processing in step SA1 shown in Fig. 2 so as to 
acquire an IP address of a target for access. 

In step SA1, the client terminal 100 makes a DNS inquiry 
by reporting a representative domain name of the virtual server 
terminal to the client-side DNS device. In response to this 

15 operation, the client-side DNS device' 110 makes a DNS inquiry 
to the DNS responding device 120 by reporting the representative 
domain name to the DNS responding device 120. 

In step SA3, the DNS responding device 120 receives the 
DNS inquiry and performs the processing in step SA4 . In step 

20 SA4, the DNS responding device 120 requests measurement of a 
path load, namely an effective band width to both the path load 
measuring devices 130a and 130b. When the request for 
measurement is received in step SA5, the path load measuring 
device 130a and path load measuring device 130b execute 

25 measurement of an effective band width in step SA6 . A method 
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of measuring an effective band width with the path load 
measuring device 130a will be described below. 

In step SA6, the path load measuring device 130a measures 
an effective band width in the communication path based on such 
parameters as a round-trip time in the communication path up 
to the client-side DNS device 110, a maximum segment size and 
an average congestion window size. 

More specifically, the path load measuring device 130a 
transmits a SYN (SYNchronous idle character) packet to the 
client-side DNS device 110, and receives an ACK (ACKnowledge 
character) packet for response transmitted from the client- 
side DNS device 110. In response to this operation, the path 
load measuring device 130a computes as a round-trip time a time 
lag between a point of time when the ACK packet is received 
and a point of time when the SYN packet is transmitted. 

The path load measuring device 130a then computes a 
maximum segment size (unit: byte) as described below. In the 
TCP communications, a packet size is decided according to a 
maximum transmission unit (MTU) of a router in a communication 
path. When there are a plurality of routers in a communication 
path, a maximum value of the maximum communication unit is used 
as a maximum segment size in the TCP communications. 
Accordingly, the path load measuring device 130a detects an MTC 
for a router in a communication path with the client-side DNS 
device 110 as the maximum segment size. 



The path load measuring device 130a then computes average 
congestion window size (unit: packet) as described below. In 
the TCP communications, packet is sent according to the sliding 
window system under limited output. Namely, the path load 
5 measuring device 130a sends out a packet to a communication 
device in the receiving side (client-side DNS device 110) while 
limiting- the output with the sliding window system in a unit 
of window size, and then confirms according to a communication 
device in the receiving side (client-side DNS device 110) that 

10 packets for a window size have been transferred. 

The path load measuring device 130a obtains the window 
size described above by checking a number of packets sent out 
within one window cycle according to log information of 
transmitted or received packets . The path load measuring 

15 device 130a also determines, when an acknowledgment packet from 
the communication device in the receiving side (client-side DNS 
device 110) does not arrive within a specified period of time, 
that the communication path (network) is congested, and adjusts 
the window size. Adjustment of the window size is executed 

20 according to a congestion-evading algorithm. 

Namely when an acknowledgment packet does not arrive 
within a specified period of time, in other words, when packet 
abortion occurs, the path load measuring device 130a reduces 
a window size to a half thereof, and then increases the window 

25 size one by one until packet abortion occurs again . When packet 

25 



abortion occurs again, the path load measuring device 130a again 
reduces the window size to a half thereof, and repeats the same 
sequence. The path load measuring device 130a computes an 
average value of window sizes during execution of the 
5 congestion-evading algorithm as an average congestion window 
size . 

Then the path load measuring device 130a computes an 
effective bandwidth (transfer rate) in the communication path 
between the client-side DNS device 110 according to the 

10 round-trip time, maximum segment size and average congestion 
window size. More specifically, the path load measuring device 
130a substitutes an effective band width Bw (byte/second) , 
round-trip time RTT (msec) , maximum segment size MSS (byte) , 
and average congestion window size W (packet) into the following 

15 equation (1) and computes the effective band width. The path 
load measuring device 130a then performs the processing in step 
SA7 . 

BW = W X MSS/RTT (1) 

On the other hand, the path load measuring device 130b 
20 computes a round-trip time in a communication path between the 
client-side DNS device 110, a maximum segment size, and an 
average congestion window size in the same manner as the path 
load measuring device 130a. The path load measuring device 130b 
then substitutes each computed value into the equation (1) and 
25 compute an effective band width in the communication path. 
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In step SA7, the path load measuring device 130a and path 
load measuring device 130b transmit results of measurement 
(effective band width) computed in step SA6 to the DNS 
responding device 120. In step SA8 , the DNS responding device 
120 receives both the results of measurement {effective band 
width) . In step SA9 , the DNS responding device 120 compares 
a result of measurement (effective band width) from the path 
load measuring device 130a to a result of measurement (effective 
band width) from the path load measuring device 130b, and 
selects a communication path providing a better result of 
measurement, namely a communication path with the largest 
effective band width. It is assumed in the following 
description that the DNS responding device 120 selects a result 
of measurement (effective band width) from the path load 
measuring device 130a. 

The DNS responding device 120 then decides the server 
terminal 140a corresponding to a result of measurement from the 
path load measuring device 130a as a destination for routing 
a client request (IP packet) from the client terminal 100. In 
step SA10, the DNS responding device 120 converts the 
representative domain name received in step SA3 to an IP address 
of the server terminal 140a as a destination for routing, and 
reports the destination for routing by reporting the IP address 
to the client-side DNS device 110. 

In the next step SA11, when the client-side DNS device 
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110 receives the IP address of the server terminal 140a it 
reports the IP address to the client terminal 110. Thus in step 
SA12, the client terminal 100 acquires an IP address of a 
destination for routing (server terminal 140a) . In step SA13, 
5 the client terminal 100 accesses the server terminal 140a via 
a network not shown in the figure, issues a result for service, 
and receives a service from the server terminal 140a. 

It should be noted that, in the relaying apparatus for 
use in a network system according to the first embodiment, a 

10 service request from the client terminal 100 may be routed by 
the DNS responding device 120 by monitoring operating states 
of the server terminal 140a and server terminal 140b shown in 
Fig. 1 with the path load measuring devices 130a and 130b. 

As described above, with the relaying apparatus for use 

15 in a network system according to the first embodiment described 
above, a destination for routing a service request from the 
client terminal 100 is selected according to- a reference of a 
path load reflecting the actual situation, so that distribution 
of load to the server terminal 140a and server terminal 140b 

20 can be executed in an optimal form. 

Fig. 3 is a view showing configuration and operations of 
a relaying apparatus for use in a network system according to 
a second embodiment of the present invention. The same 
reference numerals are assigned in this figure to components 

25 corresponding to those in Fig. 1, and description thereof is 
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omitted herein. In Fig. 3, a DNS responding device 150 is 
provided in place of the DNS responding device 120 shown in Fig. 
1, and the client-side DNS device 110 shown in Fig. 1 is not 
provided. It should be noted that, although the client-side 
5 DNS device 110 is not shown in Fig. 3 for convenience in 
description, it may be provided between the client terminal 100 
and DNS responding device 150 according to the necessity. 

The differences between the relaying apparatus for use 
in a network system according to first and second embodiments 
■5 10 is described here. In the relaying apparatus for use in a 
!ij network system according to the first embodiment, each time a 

Jt{ DNS inquiry is made from the client terminal 100 {or the 

1" client-side DNA device 110) shown in Fig. 1, measurement of a 

J path load is executed in the path load measuring devices 130a 

15 and 130b, and routing (distribution of a work load) is executed 
ifj according to a result of measurement. 

On the contrary, in the relaying apparatus for use in a 
network system according to the second embodiment, the path load 
is previously measured by the path load measuring devices 130a 
20 and 130b regardless of synchronism with an DNS inquiry from the 
client terminal 100 shown in Fig. 3 . The results of measurement 
are stored, and when the DNS inquiry is made, routing 
(distribution of a work load) is made according to the stored 
result of measurement. 
25 In the DNS responding device 150 shown in Fig. 3, a DNS 



responding section 160 receives an inquiry for fetching an IP 
address from the client terminal 100. The DNS responding 
section 160 reports the IP address for a destination for routing 
as a DNS response to the client terminal 100 according to a 
routing table explained later. It should be noted that DNS 
inquiries are sent to a DNS responding section 160 from, in 
addition to the client terminal 100, a plurality of client 
terminal not shown herein. IP addresses are given to the client 
terminal 100 as well as to the plurality of client terminals 
not shown herein respectively. 

The DNS responding section 160 reads, in addition to a 
representative domain name, an IP address (IP address of an 
inquiring client terminal ) , when receiving an inquiry, from 
the IP packet. As described above, the representative domain 
name is a domain name of a virtual server terminal consisting 
of the server terminals 140a and 140b. The DNS responding 
section 160 stores an IP address (an IP addres.s of an inquiring 
client terminal ) of the client terminal or other data in a 
storing section 170 each time a report of a DNS inquiries is 
received from the client terminal 100 as well as from the 
plurality of client terminals not shown herein. Accordingly, 
the IP address and other data are stored as a DNS inquiry log 
in the storing section 170. 

A path load measurement request information preparing 
section 180 acquires an IP address of, for instance, the client 
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terminal 110 having issued a DNS inquiry in the past by referring 
the DNS inquiry log stored in the storing section 170, for 
instance, at a specified time interval not synchronously to a 
DNS inquiry from the client terminal 100. The path load 
measurement request information preparing section 180 also 
prepares path load measurement request information instructing 
measurement of path loads in communication paths between the 
client terminal 100 and path load measuring device 130a and 
between the client terminal 100 and client terminal 130b, and 
reports the path load measurement request information to the 
path load measuring devices 130a and 130b. 

Further, the path load measurement request information 
preparing section 180 receives the results of measurement for 
path loads from the path load measuring . devices 130a and 130b 
as path load information and stores it in the storing section 
190. Namely in this example, data on a path load in a 
communication path between the client terminal 100 and path load 
measuring device 130a and that between the client terminal 100 
and the path load measuring device 130b are stored in the storing 
section 190. It should be noted that the information on path 
loads stored in the storing section 190 are updated once for 
a specified period of time. 

A routing table preparing section 200A prepares a routing 
table from path load information for each communication path 
stored in the storing section 190 and stores the routing table 




in a storing section 210. More specifically, the routing table 
preparing section 200A prepares a routing table in which, of 
information on path loads ( e ffective band widths ) corresponding 
to a plurality of inquiring client terminals, information on 
a load path indicating the bast value (maximum value) an IP 
address of the client terminal, and an IP address of a server 
terminal (server terminal 140a and server terminal 140b) as a 
destination of a service request (IP packet) from the client 
terminal are correlated to each other. 

When a DNS inquiry is received from the client terminal 
100 (or a plurality of other client terminals not shown herein) , 
this routing table is used to route the service request (IP 
packet) from the client terminal 100 to a server terminal 
having the best value for a path load of the server terminals 
140a and 140b. 

Operations of a relaying apparatus for use in a network 
system according to the second embodiment will be described 
below with reference to a flow chart shown in Fig. 3. It is 
assumed in the following description that information on a DNS 
inquiry from the client terminal 100 to the DNS response 150 
in the past, namely an IP address of the client terminal 100 
has been stored as a DNS inquiry log in the storing section 170 
in Fig. 3. When a specified period of time has passed from a 
certain point of time, the path load measurement request 
information preparing section 180 performs the processing in 
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step SB1, accesses the storing section 170, make an inquiry on 
a DNS inquiry log, and acquires information on a client terminal 
having issued the DNS inquiry. In this case, the information 
on a client terminal having issued the DNS inquiry is the IP 
address of the client terminal 100. 

The path load measurement request information preparing 
section 180 then prepares path load measurement request 
information for instructing measurement of path loads in 
communication paths between the client terminal 100 and the path 
load measuring devices 130a and 130b. In step SB2, the path 
load measurement request information preparing section 180 
transmits the prepared path load measurement request 
information to the path load measuring devices 130a and 130b. 
With this operation, in step SB3, the path load measuring device 
130a receives the path load measurement request information. 

In step SB4, the path load measuring device 130a measures 
a round-trip time, a maximum segment size,., and an average 
congestion window size in a communication path between the 
client terminal 100 with a method like that in the first 
embodiment described above, computes an effective band width 
in the communication path from the equation (1) . In step SB5, 
the path load measuring device 130a sends the effective band 
width to the path load measurement request information 
preparing section 180. 

On the other hand, in step SB6, the path load measuring 



device 130b receives the path load measurement request 
information. In step SB7 , the path load measuring device 130b 
measures a round-trip time, a maximum segment size, and an 
average congestion window size in a communication path between 
5 the client terminal 100 in the same manner as the path load 
measuring device 130a, computes an effective band width in a 
communication path from the equation (1). In step SB8, the path 
load measuring device 130b transmits the effective band width 
. & as a result of measurement for a path load to the path load 

*j* 10 measurement request information preparing section 180. 

in 

In step SB9, the path load measurement request 

ri information preparing section 180 receives results {effective 

; w band widths) of measurement on the path loads from the path load 

ry measuring devices 130a and 130b, In step SB10, the path load 

Q 

\| 15 measurement request information preparing section 180 stores 
.3 the received results of measurement of path loads (effective 

band widths) as path load information in the storing section 
190.- When the path load information is stored in the storing 
section 190, in step SB11, the routing table preparing section 
20 200A reads out the path load information from the storing 
section 190, and prepares a routing table according to the path 
load information. The path load information includes data on 
a effective band width between the client terminal 100 and the 
path load measuring devices 130a and 130b. 
25 More. specifically, the routing table preparing section 



200A compares the two effective band widths to each other, and 
selects an effective band width with the best (maximum) value. 
It is assumed in the following description that an effective 
band width between the client terminal 100 and path load 
measuring device 130a is selected'. The routing table preparing 
section 200A then stores the selected effective band width, the 
IP address of the server terminal 140 corresponding to the 
effective bandwidth, and the IP address of the client terminal 
100 in a correlated form as a routing table in a storing section 
210 . 

Thus, the routing table is updated. The path load 
measurement request information preparing section 180, path 
load measuring devices 130a and 130b, and routing table 200A 
then execute operations associated with measurement described 
above at a prespecified time interval. 

In step SB12, when a DNS inquiry is made from the client 
terminal 100 to the DNS responding section 160 in the DNS 
responding device 150, a representative domain name and an IP 
address of an inquiring client terminal (IP address of the 
client terminal 100) are reported from the client terminal 100 
to the DNS responding section 160. In step SB13, when the DNS 
responding section 160 receives -the DNS inquiry, the DNS 
responding section 160 performs the processing in step SB14 . 
In step SB14, the DNS responding section 160 adds an IP address 
and a representative domain name of the client terminal 100 in 




a DNS inquiry of in the storing section 170. 

In step SB15, a destination for routing a service request 
(IP packet) from the client terminal 100 is decided based on 
the routing table stored in the storing section 210. The 
routing table consists of the best effective band width, IP 
address of the server terminal 140a corresponding to the 
effective band width, and IP address of the client terminal 100 
in a correlated form. Accordingly, the DNS responding section 
160 decides the server terminal 140a as a destination for 
routing. In step SB16, the DNS responding section 160 reports 
the IP address of the server terminal 140a as a DNS response 
to the client terminal 100. 

In step SB17, when the IP address of the server terminal 
140a is received, the client terminal 100 acquires an IP address 
of a destination for routing (server terminal 140a) . In step 
SB18, the client terminal 100 accesses the server terminal 140a 
via a network not shown herein to request a service,, and receives 
the service from the server terminal 140a. 

As described above, with the relaying apparatus for use 
in a network system according to the second embodiment, results 
of measurement (path loads) by the path load measuring devices 
130a and 130b are previously stored in the storing section 190. 
When a service request (DNS inquiry) is made from the client 
terminal 100, the service request is routed immediately without 
executing real time measurement by the path load measuring 




devices 130a and 130b. Accordingly, with the relaying 
apparatus for use in a network system according to the second 
embodiment, distribution of a work load in the server terminals 
140a and 140b can quickly be executed in the optimal form. 

Fig. 4 is a block diagram showing configuration of a 
relaying apparatus for use in a network system according to a 
third embodiment of the present invention. The same reference 
numerals are assigned in this figure to components 
corresponding to those in Fig. 1. In this figure, a server 
terminals 500a, 500b, 500c, and 500d are provided in the service 
provider side respectively, and these terminals provide a 
service to the client terminal 100 in response to a service 
request from the client terminal 100. The server terminals 500a 
to 500d apparently function as one unit of virtual server 
terminal when viewed from the client terminal 100. A 
representative domain name is given to these server terminals 
500a to 500d but each of them have a separate IP address. 

A path load measuring device 400a is provided at a 
position adjacent to the server terminal 500a and server 
terminal 500b (or inside the server terminal 500a and server 
terminal 500b) , and has an IP address assigned thereto. The 
path load measuring device 400a measures, like the path load 
measuring device 130a (refer to Fig. 1) , an effective band width 
(path load) indicating a communication performance in a 
communication path between the client terminal 100. More 



specifically, the path load measuring device 400a measures an 
effective band width according to such parameters as described 
above including a round-trip time, maximum segment size, 
average congestion window size, packet abortion ratio, and 
5 packet abortion event ratio. 

The path load measuring device 400a has a function of 
monitoring operating state of the server terminal 500a and 
server terminal 500b, and acquires a result of monitoring as 
j= _ information on the operating state. Herein the information 

^ 10 concerning the operating state include the following data. 
HJ (A) Information as to whether the server terminal is being 

5t5 operated or not (confirmed by making using of ping) 

ill 

\~ (B) Information as to whether the server terminal provides 

pj is providing a service or not (confirmed by opening a service 

Q 

^ 15 provision port (#80 in a case of http) ) 

iQ (C) Following data (a) to (e) concerning a work load to the 

server terminal 

(a) A number of connecting sessions for the server 

(b) A number of simulated sessions for the server (A 
20 number of sessions simulatedly prepared for a communication 

protocol not having a session such as UDP 

(c) A number of SYN (request for connection) re- 
transmissions per unit time 

(d) A response time for a service and connection 

25 (e) Machine load (CPU, I/O load factor using an agent) 
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(D) Operation schedule in the server 

The path load measuring device 400b is provided at a 
position adjacent to the server terminal 500c and server 
terminal 500d (or inside the server terminal 500c and server 
terminal 500d) , and has a specific IP address assigned thereto. 
The path load measuring device 400b measures, like the path load 
measuring device 400a, an effective band width (path load) 
indicating a communication performance in a communication path 
between the client terminal 100 . The path load measuring device 



10 400b also has, like the path load measuring device 400a, a 
function of monitoring operating states of the server terminal 



500c and server terminal 500d, and acquires a result of 
monitoring as information on an operating state. 

When the DNS responding device 300 receives a DNS inquiry 

15 from the client terminal 100, it requests measurement of a path 
load (effective band width ) to the path load measuring devices 
400a and 400b. The DNS responding device 300 also determines 
as to which of IP addresses of the path load measuring devices 
400a and 400b is to be routed to the client terminal 100 according 

20 to results of measurement from the path load measuring devices 
400a and 400b. 

More specifically, the DNS responding device 300 compares 
a result of measurement by the path load measuring device 400a 
to that by the path load measuring device 400b, and selects the 

25 one that has a larger value. For instance, when a result of 
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measurement by the path load measuring device 400a is selected, 
the DNS responding device 300 reports the IP address of the path 
load measuring device 400a to the client terminal 100. Namely, 
the DNS responding device 300 executes an operation for routing 
the IP packet (service request) from the client terminal 100 
to any of the path load measuring devices 400a and 400b as primary 
routing . 

The path load measuring device 400a then executes 
secondary routing by routing the IP packet (service request) 
having been subjected to primary routing by the DNS responding 
device 300, by checking operating states of the server terminals 
500a and 500b, to a server terminal that is in the best operating 
state. For this secondary routing, there is employed a method 
in which a destination address of an IP header is converted to 
an IP address of a server terminal as a destination for routing 
by the NAT (Network Address Translator) , or a method in which 
the destination address is replaced with a MAC (Media Access 
Control) address for a server terminal as a destination for 
routing . 

Similarly the path load measuring device 400b executes 
secondary routing by routing the IP packet (service request) 
having been subjected to primary routing by the DNS responding 
device 300, by checking operating states of the server terminals 
500c and 500d, to a server terminal that is in the best operating 
state . 
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Configuration of the DNS responding device 300 shown in 
Fig. 4 will be explained while referring to Fig. 5. In this 
figure, the same reference numerals are assigned to components 
corresponding to those in Fig. 3 and Fig. 4 and detailed 
description thereof is omitted herein. In the responding 
device 300 shown in Fig. 5, a routing table preparing section 
200B is provided in place of the routing table preparing section 
200A shown in Fig. 3. 

This routing table preparing section 200B prepares a 
routing table from path load information for each communication 
path described above and stored in the storing section 190, and 
has the routing table stored in a storing section 210. More 
specifically, the routing table preparing section 200B prepares 
a routing table in which, of path load information (effective 
band width) corresponding to a plurality of inquiring client 
terminals, information on work load in a path showing the best 
value {maximum value), an IP address of the .client terminal, 
and a path load measuring device as a destination for routing 
an IP packet (service request) from the client terminal (path 
load measuring devices 400a or 400b) are stored in correlation 
to each other. 

Namely, when a DNS inquiry is made from the client 
terminal 100 this routing table is used for routing the IP packet 
from the client terminal 100 to any one of the path load measuring 
devices 400a and 400b showing the best value. 




An outline of operations of the relaying apparatus for 
use in a network system according to the third embodiment is 
described below with reference to the flow chart shown in Fig. 
6. In Fig. 4, when accessing a virtual terminal comprising the 
server terminals 500a to 500d, the client terminal 100 performs 
the processing in step SCI shown in Fig. 6. In step SCI, the 
client terminal 100 makes a DNS inquiry by reporting a 
representative domain name of the virtual server terminal to 
the DNS responding device 300 . When the DNS inquiry is required, 
in step SC3 the DNS responding device 300 requests measurement 
of path loads, namely effective band widths to both of the path 
load measuring devices 400a and 400b. 

In step SC4, the path load measuring devices 400a and 400b 
receive the request for measurement. In step SC5 , the path load 
measuring devices 400a and 400b measure the effective band width 
like in the step SA6 described above (Refer to Fig. 2) . Herein 
the result of measurement includes data on an effective band 
width in a communication path between the path load measuring 
devices 400a 'and 400b and the client terminal • 100 . 

In step SC6, the path load measuring devices 400a and 400b 
transmit results of measurement computed in step SC5 to the DNS 
responding device 300. With' this, in step SC7, the DNS 
responding device 300 receives the two results of measurement 
(effective band widths) . InstepSC8, the DNS responding device 
300 compares a result of measurement (effective band width ) 



from the path load measuring device 400a to that from the path 
load measuring device 400b, and selects the one having a larger 
effective band width. It is assumed in the following 
description that the DNS responding device 300 selects a result 
of measurement from the path load measuring device 400a. 

The DNS responding device 300 then decides the path load 
measuring device 400a corresponding to a result of measurement 
from the path load measuring device 400a as a destination for 
routing the IP packet ( service request ) from the client terminal 
100. In the next step SC9 , the DNS responding device 300 
converts the representative domain name received in step SC3 
to an IP address of the path load measuring device 400a as a 
destination for primary routing, and issues a response 
concerning routing by reporting to the IP address to the client 
terminal 100. 

Then in step SC10, when an IP address of the path load 
measuring device 400a is received, the client terminal 100 
fetches the IP address of a destination for routing (path load 
measuring device 400a) . In the next step SC11, the client 
terminal 100 accesses the path load measuring device 400a via 
a network not shown herein, and outputs an IP packet. 

Accordingly, the path load measuring device 400a receives 
the IP packet. In the next step SC13, the path load measuring 
device 400a selects either one in the best operating state of 
the server terminal 500a and server terminal 500b as a 




destination for secondary routing taking into account operating 
states of the server terminal 500a and server terminal 500b. 
It is assumed in the following description that the server 
terminal 500b is selected as a destination for secondary routing . 
5 In step SC14, the path load measuring device 400a routes the 
IP packet to the server terminal 500b decided in step SC13 . With 
this', the client terminal 100 receives a service from the server 
terminal 500b. 

je _ Detailed operations of a relaying apparatus for use in 

10 a network system according to a third embodiment with reference 
!tJ to Fig. 5. In steps SB1 to SC18 shown in Fig. 5, operations 

jtl in step SB1 to step SB5, step SB9 , step SB10, step SB12 to step 

SB14 are the same as those in step SB1 to step SB5, step SB9 , 
J=U step SB10/ and steps SB12 to SB14, so that detailed description 

Q 15 thereof is omitted herein. Therefore, in the following that 

. 

X Q are steps different from those shown in Fig. 3 are mainly 

explained. Namely only the step SB11, step SB15 to step SB17, 
and step SD1 to step SD4 are explained. 

Assuming that information on path loads is stored in the 

20 storing section 190 shown in Fig. 5, in step SB11, the routing 
table preparing section 200B reads out the path load information 
from the storing section 190, and prepares a routing table 
according to the path load information. Herein the path load 
information includes data on an effective band width between 

25 the client terminal 100 and path load measuring device 400a, 



and that between the client terminal 100 and path load measuring 
device 400b. 

More specifically, the routing table preparing section 
200B compares the two effective band widths to each other, and 
5 selects the best (maximum) effective band width. It is assumed 
in the following description that an effective band width 
between the client terminal 100 and path load measuring device 
400a is selected. The routing table preparing section 200B then 
stores a routing table, which is a table in which an IP address 
10 of the path load measuring device 400a corresponding to the 
effective band width and an IP address of the client terminal 
100 are stored in a correlated form, in the storing section 210. 

In step SB12, when a DNS inquiry is made from the client 
terminal 100 to the DNS responding section 160 in the DNS 
15 responding device 300, the representative domain name and an 
IP address (IP address of the client terminal 100) of the 
inquiring client terminal are reported to the DNS responding 
section 160. In the next step SB13, the DNS responding section 
160 receives the DNS inquiry. In the next step SB14, the DNS 
20 responding section 160 adds the IP address and a representative 
domain name of the client terminal 100 to an DND inquiry log 
in the storing section 170. 

In step SB15, ■ the" DNS responding section 160 decides a 
destination for primary routing of the IP packet (service 
25 ' request) from the client terminal 100 according to a routing 
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table stored in the storing section 210. The routing table 
comprises the best effective band width and an IP address of 
the path load measuring device 400a corresponding to the 
effective band width in a correlated form. Accordingly, the 
DNS responding section 160 decides the path load measuring 
device 400a as a destination for primary routing. In the next 
step SB16, the DNS responding section 160 reports the IP address 
of the path load measuring device 400a as a DNS response to the 
client terminal 100. 

In step SB17, when the IP address of the path load 
measuring device 400a is received, the client terminal 100 
acquires an IP address of a destination for routing (path load 
measuring device 400a) . In the next step SB18, the client 
terminal 100 accesses the path load measuring device 400a via 
a network not shown in this figure. 

Accordingly, in step SD1, the path load measuring device 
400a receives an IP packet . In step SD2, the path load measuring 
device 400a acquires information concerning operating states 
of the server terminals 500a and 500b. In step SD3 , the path 
load measuring device 400a decides either one in the best 
operating state of the server terminal 500a and server terminal 
500b as a secondary destination of an IP packet. It is assumed 
in the following description that the server terminal 500b is 
decided as a secondary destination for routing. In the next 
step SD4, the path load measuring device 400a routes the IP 



packet to the server terminal 500b decided in step SD3 . Thus, 
the client terminal 100 receives a service from the server 
terminal 500b . 

As described above, with the relaying apparatus for use 
in a network system according to the third embodiment described 
above, after a primary destination for routing a service request 
is selected, and one of the server terminals 500a to 500d is 
selected further taking into account operating states of these 
server terminals. Therefore, work load can optimally be 
distributed among the server terminals 500a to 500d. 
— Fig. 7 i\ a block diagram showing configuration of a 
relaying apparatofc for use in a network system according to a 
forth embodiment of ohe present invention. In this figure, the 
same reference numerals are assigned to components 
corresponding to those \n Fig. 4, and detailed description 
thereof is omitted herein\ In Fig. 7, in place of the DNS 
responding device 300, path loVi measuring device 400a, and path 
load measuring device 400b, a D^S responding device 600, path 
load measuring device 700a, and patS^ load measuring device 700b 
are respectively provided, 

The path load measuring device 700a shown in Fig. 7 is 
provided at a position adjacent to the server terminal 500a and 
server terminal 500b (or inside the server terminals 500a and 
500b) , and has an IP address assigned thereto. This path load 
measuring device 700a measures, like the path load measuring 
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device 400a described above ( Re f er to. Fig . 4), an effective band 
width (path load) indicating a communication performance in a 
communication path with the client terminal 100 in the same 
manner as the path load measuring device 400a (Refer to Fig. 
4) described above. 

The path load measuring device 700a has a function of 
monitoring an operating state of each of the server terminals 
500a and 500b like the path load measuring device 400a described 
above. Further, the path load measuring device 700a reports 
information concerning this operating state to the DNS 
responding device 600 . 

The path load measuring device 700b is provided at a 
position adjacent to the server terminals 500c and 500b (or 
inside the server terminals 500c and 500d) , and has an IP address 
assigned thereto. This path load measuring device 700b 
measures an effective band width indicating a communication 
performance in a communication path with the client terminal 
100 in the same manner as the path load measuring device 400a 
(Refer to Fig. 4) described above. The path load measuring 
device 700b also has a function of monitoring an operating state 
of each of the server terminals 500c and 500d in the same manner 
as the path load measuring device 700a, and acquires a result 
of monitoring as information concerning an operating state. 
Further, the path load measuring- device 700b reports the 
information concerning this operating state to the DNS 
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responding device 600. 

When the DNS responding device 600 receives a DNS inquiry 
from the client terminal 100, the DNS responding device 600 
issues a result for measurement of a path load to the path load 
measuring devices 700a and 700b. The DNS responding device 600 
also routes either one of the IP address of the path load 
measuring devices 700a and 700b according to results of 
measurement from the path load measuring device 700a and path 
load measuring device 700b taking into account the operating 
states thereof as described above. 

More specifically, the DNS responding device 600 compares 
a result of measurement by the path load measuring device 700a 
to that by the path load measuring device 700b, and selects the 
one with a larger value. Further, the DNS responding device 
600 determines as to whether the selection is reasonable or not 
taking into account the operating state of the path load 
measuring device corresponding to the result of measurement 
selected above. For instance, let us consider that the DNS 
responding device 600 has selected a result of measurement from 
the path load measuring device 700a. However, if the operating 
state corresponding to a result of measurement from the path 
load measuring device 700a indicates that both the server 
terminals 500a and 500b are in the down, then the DNS responding 
device 600 selects a result of measurement from the path load 
measuring device 700b in place of the result of measurement from 



the path load measuring device 700a. 

When a result of measurement from the path load measuring 
device 700b is selected, the DNS responding device 600 reports 
the IP address of the path load measuring device 700b to the 
client terminal 100. Namely, the DNS responding device 600 
routes the IP packet (service request) from the client terminal 
100 to either one of the path load measuring devices 700a and 
700b as primary routing taking into account both the result of 
measurement and the operating state. 

The path load measuring device 700a executes secondary 
routing for routing the IP packet (service request) having been 
subjected to primary routing by the DNS responding device 600 
to a server terminal in the best operating state. Similarly 
the path load measuring device 700b executes secondary routing 
for routing the IP packet (service request) having been 
subjected to primary routing by the DNS responding device 600 
to a server terminal in the best operating condition according 
to operating states of the server terminals 500a and 500d. 

Configuration of the DNS responding device 600 and that 
of the path load measuring device 700b shown in Fig. 7 is 
explained with reference to Fig. 8. In this figure, the same 
reference numerals are assigned to components corresponding to 
those in Fig. 5.' 

In the DNS responding device 600 shown in Fig. 8, a DNS 
responding section 610, a path load measurement request 
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information preparing section 620, and a routing table 200C are 
provided in place of the DNS responding device 160, path load 
measurement request information preparing section 180, and 
routing table preparing section 200B shown in Fig. 5. Further, 
a storing section 630 is provided in the DNS responding device 
600 anew. 

In the DNS responding device 600 shown in Fig, 8, the DNS 
responding section 610 receives an inquiry for acquiring an IP 
address from the client terminal 100, and reports an IP address 
of a destination for primary routing as a DNS response according 
to the routing table described later to the client terminal 100. 

It should be noted that there are inquiries from a 
plurality of DNS responses not shown herein in addition to that 
from the client terminal 100. Also IP addresses are assigned 
to the client terminal 100 as well as to the plurality of client 
terminals not shown respectively. 

Each time the DNS responding section 610 receives a DNS 
inquiry from any of the client terminal 100 and the plurality 
of client terminals not shown, the DNS responding section 610 
has an IP address of the client terminal (an IP address of an 
inquiring client terminal) stored as DNS inquiry log in the 
storing section 170. 

The path load measurement request information preparing 
section 620 prepares, like the path load measurement request 
information preparing section 180 (Refer to Fig. 5) described 



above, path load measurement request information for 
instructing measurement of path loads in communication paths 
between the client terminal 100 and path load measuring devices 
700a and 700b. 

Further, the path load measurement request information 
preparing section 620 stores the results of measurement 
reported from the path load measuring devices 700a and 700b as 
path load information in the storing section 190. In the 
storing section 630, information on operating states of the path 
load measuring devices 700a and 700b is stored. The routing 
table preparing section 200C prepares a routing table from the 
path load information for each path load stored in the storing 
section 190 as well as from the operating state information 
stored in the storing section 630, and stores this routing table 
in the storing section 210. 

More specifically, the routing table preparing section 
200C prepares a routing table in which, of the path load 
information (information on effective band widths) 
corresponding to a plurality of inquiring client terminals, an 
IP address of a client terminal corresponding to path load 
information indicating the best (maximum) value and an IP 
address of a path load measuring device {path load measuring 
device 700a or 700b) as a destination for routing an IP packet 
(service request) from the client terminal are stored in 
correlation to each other) . 
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Let us consider that a result of measurement from the path 
load measuring device 700a is selected. However, if 
information on the operating state corresponding to the path 
load measuring device 700a indicates that both the server 
terminals 500a and 500b are down, then a result of measurement 
from the path load measuring device 700 is selected from the 
routing table in place of that from the. path load measuring 
device 700a. 

Namely the routing table is used, when an DNS inquiry is 
made from the client terminal 100, to route an IP packet (service 
request) from the client terminal 100 to either one of the path 
load measuring devices 700a and 700b taking into account path 
loads and operating states thereof. When information on a 
request for measurement is reported from the path load 
measurement request information preparing section 620, a path 
load measuring section 710 in the path load measuring device 
700b measures a path load (effective band width ) of a 
communication path with the client terminal 100 like the path 
load measuring device 400b (Refer to Fig. 5) . The path load 
measuring section 710 also reports a result of measurement to 
the path load measurement request information preparing section 
620. 

An operating state monitoring section 720 reports the 
operating state to an operating state reporting section 730 by 
monitoring operating states of the server terminals 500a and 



500c according to session information stored in a storing 
section 740 . The operating state monitoring section 720 stores 
the information on operating state in a storing section 750. 

The operating state reporting section 730 receives 
information on an operating state from the operating state 
monitoring section 720, and stores the report (operating state 
information) in the storing section 630 of the DNS responding 
section 600. A secondary routing section 760 executes 
secondary routing by routing the IP packet (service request) 
having been subjected to primary routing by the DNS responding 
device 600 to a server terminal in the best operating state 
(server terminal 500c or 500d) according to the operating state 
and session state thereof) . 

?~ Operations of 6he relaying apparatus for use in a network 

s/ystem according to t\e forth embodiment are explained with 
reference to the flow cnart shown in Fig. 8. It is assumed in 
the following description that information indicating 
occurrence of a DNS inquiry Vorm the client terminal 100 to the 
DNS responding device 600 in \he past, namely an IP address of 
the client terminal 100 is already stored as DNS inquiry log 
in the storing section 170 shown, in Fig. 8. 

Assuming that a specified period of time has passed from 
a certain point of time in this state, the path load measurement 
request information preparing section 620 performs the 
processing in step SE1, at first accesses the storing section 



170, checks the DNS inquiry log, acquires the information on 
a client terminal having issued the DNS inquiry, prepares path 
load measurement request information. In the next step SE2, 
the path load measurement request information preparing section 
620 transmits the prepared path load measurement request 
information to the path load measuring devices 700a and 700b. 
Operations of the path load measuring device 700b are explained 
here, but it should be noted that the path load measuring device 
700a functions similarly. 

In step SE3, the path load measuring device 700b receives 
the path load measurement request information . In the next step 
SE4, the path load measuring device 700b measures a path load 
(an effective band width) in a communication path with the 
client terminal 100 using the technique described above. In 
the next step SE5 , the path load measuring device 700b transmits 
the effective band width as a result of measurement of path load 
to the path load measurement request information preparing 
section 620. 

The path load meaVuring device 700a also measures the lath 
oad (effective band wiok:h ) in a communication path with the 
client terminal 100, and \he result of is transmitted to the 
path load measurement request information preparing section 
620. \ 

In step SE6 , the path load measurement request 
information preparing section 620 receives the results of 



measurement of path loads (effective band widths) from the path 
load measuring devices 700a and 700b. In the next step SE7, 
the path load measurement request information preparing section 
620 . stores the received results of measurement of path loads 
(effective band width) as path load information in the storing 
section 190 . 

In step SE8, the operating state monitoring section 720 
in the path load measuring device 700b monitors operating states 
of the server terminals 500c and 500d, and reports the result 
as operating state information to the operating state reporting 
section 730. In the next step SE9 for monitoring, the operating 
state monitoring section 720 stores the operating state 
information in the storing section 750. in step SElOThe 
operating state reporting section 730 acquires operating state 
information in step SE10, and in step SE11 stores the operating 
state information in the storing section 630 in the DNS 
responding device 600. 

It should be noted that, also in the path load measuring 
device 700a, an operation for monitoring operating states of 
the server terminals 500a and 500b and an operation for storing 
the operating state information in the storing state 630 of the 
DNS responding device 600 are executed. 

When the path load information and operating state 
information are stored in the storing section 190 and storing 
section 630 respectively, in step SE12, the routing table 



preparing section 200C reads out the path load information and 
operating state information from the storing section 190 and 
storing section 630 respectively, and prepares a routing table 
according to the path load information and operating state 
information . 

The path load information includes data on an effective 
band width between the client terminal 100 and path load 
measuring devices 700a and 700b. On the other hand, the 
operating state information includes data indicating that both 
the server terminals 500a and 500d down, and data indicating 
that both the server terminals 500c and 500d are working. 

More specifically, the routing table preparing section 
200C compares the two effective band widths to each other and 
selects one with the base (maximum) value. It is assumed in 
the following description that an effective band width between 
the client terminal 100 and path load measuring device 700a is 
selected. According to the operating state from the path load 
measuring device 700a corresponding to the selected result of 
measurement ( effective band width ) it is determined whether the 
selection above is reasonable or not. 

It is determined here that the selection is not reasonable 
because both the server terminals 500a and 500b corresponding 
to the path load measuring device 700a are down. Therefore, 
the routing table preparing section 200C selects the result of 
measurement from the path load measuring device 700b in place 



of that from the path load measuring device 700a. 

Accordingly, the routing table preparing section 200C 
stores the effective band width corresponding to the path load 
measuring device 700b, IP address of the path load measuring 
device 700b corresponding to the effective band width, and IP 
address of the client terminal 100 in a correlated form as a 
routing table in the storing section 210. 

In step SE13, when a DNS inquiry is made from the client 
terminal 100 to the DNS responding section 610 in the DNS 
responding device 600, representative domain name and IP 
address of the inquiring client terminal (IP address of the 
client terminal 100) are reported to the DNS responding section 
610. In step SE14, the DNS responding section 610 receives the 
DNS inquiry. 

In the next step SE15, the DNS responding section 610 adds 
IP address and representative domain name of the client terminal 
100 in the DNS inquiry log in the storing section 170. In step 
SE16, the DNS responding section 610 decides a destination for 
routing a service request (IP packet) from the client terminal 
100 according to the routing table stored in the storing section 
210. In this case, of the path load measuring device 700a and 
path load measuring device 700b, the path load measuring device 
700b is decided as a destination for primary routing. In step 
SE17, the DNS responding section 610 reports IP address of the 
path load measuring device 700b as a DNS response to the client 
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terminal 100 . 

In step SE18, when the client terminal 100 acquires an 
IP address of a destination for routing (path load measuring 
device 700b) it receives IP address of the path load measuring 
device 700b. In step SE19, the client terminal 100 sends the 
IP packet to access the path load measuring device 700b. The 
secondary routing section 760 in the path load measuring device 
700b receives the IP packet in step SE20, and in step SE21 stores 
the session information in the storing section 740. 

In the next step SE22, the secondary routing section 760 
acquires information on operating states of the server 
terminals 500b and 500c and session information from the storing 
sections 750 and 740. The secondary section 760 then decides 
either one in the best operating state of the server terminals 
500a and 500b. 

It is assumed in the following description that the server 
terminal 500c is decided as a destination for secondary routing. 
In step SE23, the secondary routing section 760 routes the IP 
packet to the server terminal 500c decided in step SE22 . Thus, 
the client terminal 100 receives a service from the server 
terminal 500c. 

As described above, with\the relaying apparatus for use 
in a network system according to the forth embodiment, a primary 
destination of routing a service request is selected according 
to a reference of a path load reflecting the actual situation 





and an operating statue, and then either one of the server 
terminal 500a to server Verminal 500d is selected taking into 
account the operating state in secondary routing. Therefore, 
distribution of a work lofed among a plurality of server 
terminals can be executed in\the optimal state 

Relaying apparatuses each for use in a network system 

ccording to first to forth embodiments of the present invention 
are explained above . Howe\er, the configuration of the present 
invention is not limited to tftese embodiments. Design changes 
within a gist of the present indention can be included in the 
present invention. 

For instance, in\he relaying apparatuses for use in the 
network system according to first to forth embodiments 
described above, a server teVminal as an object for accessing 
indicates all databases, which\users want to access, and all 
server computers on the network Vovi^i^ tne Web service. 

In the relaying apparatuses each for use in a network 
system according t\first to forth embodiments described above, 
terminals inquiring \^NS include, in addition to the client 
terminal 100, DNS servers. {Fig. 1: client-side DNS device 110) 
provided in the vicinity ofv^the client terminal 100. 

Further in the reining apparatuses for use in a network 
system according to first toSforth embodiments described above, 
routing may be carried out tak\ng into account, in addition to 
the effective band width, a combin\tion of other parameters such 
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as round-trip time, nuii^oer of hops, or the like as path load. 

As described above, with the present invention, a 
destination for routing a service request is executed according 
to a reference of a path load reflecting the actual situation. 
Therefore, there is provided the advantage that the work load 
can be distributed optimally among a plurality of server 
terminals . 

Further, results of measurement by a plurality of path 
load measuring devices are previously stored, and when a service 
request is made from one client terminal, the service request 
is immediately routed without executing real-time measurement 
by the path load measuring device . Therefore, there is provided 
the advantage that the work load can be distributed optimally 
and quickly among a plurality of server. 

Further, a destination for routing a service request is 
selected taking into account, in addition to path load, 
operating state of each server terminal. Therefore, there is 
provided the advantage ' that the work load can be distributed 
optimally among a plurality of server terminals. 

Further, after a primary destination for routing a 
service request is selected according to a reference of a path 
load reflecting the actual situation, one server terminal is 
selected by means of secondary routing. Therefore, there is 
provided the advantage that the work load can be distributed 
optimally among a plurality of server terminals. 



Further, after a primary destination for routing a 
service request is selected according to a reference of a path 
load reflecting the actual situation, one server terminal is 
selected by means of secondary routing taking into account 
operating state of each server terminals. Therefore, there is 
provided the advantage that the work load can be distributed 
optimally among a plurality of server terminals. 

Further, after a primary destination for routing a 
service request is selected according to a reference of a path 
load reflecting the actual situation as well as to an operating 
state of each server terminal, one server terminal is selected 
by secondary routing taking into account operating state of each 
server terminal. Therefore, there is provided the advantage 
that the work load can be distributed optimally among a 
plurality of server terminals. 

Although the invention has been described with respect 
to a specific embodiment for a complete and clear disclosure, 
the appended claims are not to be thus limited but are to be 
construed as embodying all modifications and alternative 
constructions that may occur to one skilled in the art which 
fairly fall within the basic teaching herein set forth. 



62 



